Experimental Realization of One- Way Quantum Computing with Two-Photon 

Four-Qubit Cluster States 
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We report an experimental realization of one-way quantum computing on a two-photon four-qubit 
cluster state. This is accomplished by developing a two-photon cluster state source entangled both in 
polarization and spatial modes. With this special source, we implemented a highly efficient Grover's 
search algorithm and high-fidelity two qubits quantum gates. Our experiment demonstrates that 
such cluster states could serve as an ideal source and a building block for rapid and precise optical 
quantum computation. 

PACS numbers: 03.67.Lx, 03.67.Mn, 42.50.Dv 



Highly entangled multipartite states, so-called cluster 
states, have recently raised enormous interest in quan- 
tum information processing (QIP). These sorts of states 
are crucial as a fundamental resource and a building 
block aimed at one-way universal quantum computing 
[H. They are also essential elements for various quan- 
tum error correction codes and quantum communication 
protocols 0. Moreover, the entanglements are shown to 
be robust against decoherence and persistent against 
loss of qubits [li], and thus are exceptionally well suited 
for quantum computing and many tasks [1, 2']. Consider- 
able efforts have been made toward generating and char- 
acterizing cluster state in linear optics 4, 5, 6, [IjUl- 
Recently the principal feasibility of a one-way quantum 
computing model has been experimentally demonstrated 
through 4-photon cluster states successfully [7, 8. flo|. 

So far, preparing photonic cluster state still suffers 
from several serious limitations. Due to the probabilis- 
tic nature and Poissonian distribution of the parametric 
down-conversion process, the generation rate of 4-photon 
cluster states is quite low d, 11,0,01, and largely restricts 
speed of computing. Besides, the quality and fidelity of 
prepared cluster states are relatively low d, 0, [l] , which 
are difficult to be improved substantially. These dis- 
advantages consequently impose great challenges of ad- 
vancement even for few-qubit quantum computing. 

Fortunately, motivated by the progress that an impor- 
tant type of states termed hyper- entangled states have 
been experimentally generated U, 12, 3, 14|, we have 
the possibility to produce a new type of cluster state (2- 
photon 4-qubit cluster state) with nearly perfect fidelity 
and high generation rate. The hyper-entangled states 
have been used to test "All-Versus-Nothing" (AVN) 



In this Letter we report an experimental realization 
of one-way quantum computing with such a 2-photon 
4-qubit cluster state. The key idea is to develop and 
employ a bright source which produces a 2-photon state 
entangled both in polarization and spatial modes. We 
are thus able to implement the Grover's algorithm and 
quantum gates with excellent performances. The genuine 
four-partite entanglement and high fidelity of better than 
88% are characterized by an optimal entanglement wit- 
ness. Inheriting the intrinsic two-photon character, our 
scheme promises a brighter source by 4 orders of magni- 
tude than the usual multi-photon source, which offers a 
significantly high efficiency for optical quantum comput- 
ing. It thus provides a simple and fascinating alternative 
to complement the latter. With ease of manipulation and 
control, the nearly perfect quality of this source allows to 
perform highly faithful and precise quantum computing. 

To generate the state we use the technique developed in 
previous experiments [l^ with type-I spontaneous para- 
metric down-conversion (SPDC) source |23|. The exper- 
imental setup is shown in Fig. [l}i. A pulse of ultraviolet 
(UV) light passes twice through two contiguous beta- 
barium borate (BBO) with optic axes aligned in per- 
pendicular planes to produce one polarization entangled 
photon pair, with one possibility in the forward direc- 
tion with a state {\H)^ \H)g + \ V)g)/V^ on spatial 
(path) modes La,b, and another possibility in the back- 
ward direction with a state {\H) j^\H) g — \V) \ V)g)/^/2 
on modes Ra,b- Here \H) {\V)) stands for photons with 
horizontal (vertical) polarization. 

Through perfect temporal overlaps of modes Ra and 
La and of modes Rb and Lb, one can obtain a state 



quantum nonlocality Il2l . [15| , and are shown to lead 
to an enhancing violation of local realism [il,[i3]. The 
states also enable to perform complete deterministic Bell 
state analysis [3l as demonstrated in 
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By properly adjusting the distance between the concave 
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FIG. 1: Schematic of experimental setup, (a). By pumping 
a two-crystal structured BBO in a double pass configuration, 
one polarization entangled photon pair is generated either in 
the forward direction or in the backward direction. The UV 
pulsed laser (5ps) has a central wavelength of 355 nm with a 
repetition rate of 80 MHz, and an average power of 200mW. 
Two quarter- wave plates (QWPs) are tilted along their optic 
axis to vary relative phases between polarization components 
to attain two desired possibilities for entangled pair creation. 
Concave mirror and prism are mounted on translation stages 
to optimize interference on two beam splitters(BSi,2) or po- 
larizing beam splitters (PBSi,2) for achieving the target clus- 
ter state. Half-wave plates (HWPs) together with PBS and 
eight single-photon detectors (D1-D8) are used for polariza- 
tion analysis of the output state. IFs are 3-nm bandpass fil- 
ters with central wavelength 710 nm. (b) . In the place where 
BSi,2 or PBSi,2 are located, three apparatuses are for mea- 
suring all necessary observables. Setup (i) is for Z measure- 
ment while setup (ii) is used for X measurement for spatial 
modes. If an a phase shifter is inserted at one of the input 
modes in (ii), an arbitrary measurement along basis B(a) can 
be achieved. Setup (iii) can be for Z measurement of spatial 
mode and, simultaneously, for Z measurement of polarization. 



mirror and the crystal such that 6* = 0, the generated 
state will be exactly the desired cluster state 
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if we identify the polarization and spatial modes of pho- 
ton A to be qubits 2, 3, respectively and photon B's po- 
larization and spatial modes to be qubits 1,4 and encode 
logical qubits as \lliy))B ^ |0(l))i, \B{y))A ^ |0(1))2, 
\L{R))a ^ |0(1))3, \L(R))b ^ |0(1))4. We observe a 
cluster state generation rate about 1.2 x 10"* per second 
for 200mW UV pump, which is 4 order of magnitude 
brighter than the usual 4-photon cluster state produc- 
tion 0, @] where only a rate of ~ 1 is achieved per 
second. 



Observable 


Value 


Observable 


Value 


XXIZ 


0.9070 + 0.0036 


IZXX 


0.9071 ± 0.0037 


XXZI 


0.9076 ± 0.0035 


ZIXX 


0.8911 ± 0.0040 


IIZZ 


0.9812 +0.0016 


ZZII 


0.9372 + 0.0030 



TABLE I; Experimental values of all the observable on the 
state \Ci) for the entanglement witness W measurement. 
Each experimental value corresponds to measure in an average 
time of 1 sec and considers the Poissonian counting statistics 
of the raw detection events for the experimental errors. 



To evaluate the quality of the state, we apply an opti- 
mal entanglement witness j2l|- The witness is of form 

W ^ [a-I®'^ - {XXIZ + XXZI + IIZZ 

+IZXX + ZIXX + ZZII)^ /2, (3) 

where / is a 2-dimensional identity matrix while Z = 
(|0)(0| - |1)(1|),A: = (|0)(1| + |1)(0|) are PauH matrices. 
A negative value for the witness implies 4-partite entan- 
glement for a state close to IC4) and will be optimally 
as -1 for a perfect cluster state. Two experimental set- 
tings of XX ZZ and ZZXX are needed. XX ZZ can be 
attained by measuring in the +/— basis for the polariza- 
tion in each output arm after apparatus (i) in Fig. [T|d. 
while ZZXX can be realized by measuring in the H/V 
basis after apparatus (ii). This is because the beam split- 
ter (BS) acts exactly as a Hadamard transformation for 
the path modes to change Z basis to X basis for mea- 
surement, namely, \L)^ g 



\L')a,b)/V2, 

\R)a,b (l^'>A,B - Ii%,i3)/V2. All of the observ- 
ables for evaluating the witness are listed in Table [H 
Substituting their experimental values into Eq. ([3]) yields 
(W)exp — —0.766 ± 0.004, which clearly proves the gen- 
uine four-partite entanglement by about 200 standard 
deviations. As shown in [ilj, one can obtain a lower 
bound for fidelity of experimental prepared state to IC4) 

F > i-i(W)e.p = 0.883 ±0.002. (4) 

This proves to be a better source than the ones in 0, 0, Q 
where fidelities are about 0.63 0, S| and 0.74 Q respec- 
tively. We attribute impurity of our state to imperfect 
overlapping on BS, deviations of BS from 50%, as well as 
imperfections in the polarization and path modes analy- 
sis devices. To get a qualitative depiction for these im- 
perfections, we scan the concave mirror with nanometer 
displacements and observe interference after BSi,2. By 
measuring along H/V basis in each output arm, we have 
obtained visibility of 0.842 ± 0.008, 0.943 ± 0.006, 0.968 ± 
0.004, 0.949 + 0.006 for coincidences among detectors Dl- 
D2,D1-D4,D3-D2 and D3-D4 respectively. 

A cluster state can be represented by an array of 
nodes, where each node is initially in the state of |+) = 
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FIG. 2: Demonstration of Grover's algorithm, a. Equivalent 
quantum circuit of Grover's algorithm using box cluster state. 
The 'oracle' encodes the element '00' by measuring along basis 
B2,3(vr), while the inverse and readout sections will find this 
entry with certainty by a single query, b. A successful iden- 
tification probability of (96.1 ± 0.2)% is achieved determin- 
istically with feed-forward, while it is (24.9 ± 0.4)% without 
feed-forward. This is in an excellent agreement with theoreti- 
cal expectations. The trick is that the black box provides only 
outcomes but not basis information for feed-forward. Thus 
the oracle encoding is hidden before feed- forward on readout. 



(|0) + |1)) /V^. Every connected line between nodes ex- 
periences a controlled-phase (CPhase) gates acting as 
\j)\k) ^ i-iy" \j) \k) , j,k e {0,1} 0. For a given 
cluster state, consecutive single-qubit measurements in 
basis Bk{a) = {|a+)^ , |a_)^.} will define a quantum 
computing in addition to feed-forward of measurement 
outputs, where \a±)^^ ^ (|0) ± e'°' \l))k/V^ (a e R). A 
measurement output of means '0' while la-)^ sig- 

nifies '1'. This measurement basis determines a rotation 
Rz{(y) = exp(— iQ;Z/2), followed by a Hadamard opera- 
tion H = {X + Z)/V2 of encoded qubits. The state IC4) 
can be represented by a box type graph shown in Fig. [2^, 
up to a local unitary transformation. 

Grover's algorithm. For an unsorted database with 
N entries, Grover's search algorithm gives a quadratic 
sgeed-up for with ~ \/N consultations on average 
[22]. Striking linear optics implementations have been 
achieved in [ij, , although it is questionable whether 
the algorithm is truly 'quantum' due to a demonstration 
2J] based on interference of classical waves. One-way 
realizations have been carried out 0, [1] recently. In the 
case of four entries |00) , |01) , |10) , |11), a single quantum 
search will find the marked element An execution goes as 
follows: an oracle encodes a desired entry by changing its 
sign through a black box with initial state |++) . After an 
inversion-about-the-mean operation, the labeled element 
will be found with certainty by readout. It is shown in 
that this can be exactly finished with the box cluster 
state in Fig. [5^. For demonstration, we experimentally 
tag the element |00) on qubits 2,3 and make the read- 
out on qubits 1,4 all along basis B{'k). Because of the 
fact that the state Eq. ([2|) distinguishes the box cluster 
from an H transformation on every qubit and a swap be- 
tween qubits 2 and 3, this amounts to measuring along 
the V/H basis after apparatus (iii) in Fig. [TJj. Two po- 




FIG. 3: Two-qubit quantum gates realizations, a. CPhase 
gate realization with the horseshoe cluster, b. Experi- 
mental measured fidelities of output states to the ideal Bell 
states (unnormalized) in the lab basis. They are 0.954 ± 
0.003, 0.940 ± 0.004, 0.936 ± 0.005, 0.910 ± 0.005 for outcomes 
00,01,10,11 on qubits 2,3 respectively, c. Quantum gate 
implementation that does not generate entanglement with 
the box cluster, d. Measured fidelities of output states 
to the ideal product states in the lab basis. They are 
0.935 ± 0.005, 0.962 ± 0.004, 0.969 ± 0.003, 0.975 ± 0.003 for 
outcomes 00,01,10,11 on qubits 2,3 respectively. 



larizing beam splitters (PBS) here are for interfering, to 
ensure the desired cluster state. In the meantime they 
are acting as polarization measurement devices, which is 
equivalent to use apparatus (i) in this case. The outputs 
of the algorithm are two bits {s3©S4, si©S2} in lab basis 
by feed-forwarding outcomes of qubits 2,3, where si are 
measurement outcomes on qubits i. The experimental 
results are sketched in Fig. ^p. 

Quantum gates. Non-trivial two-qubit quantum gates 
such as the CPhase gate are at the heart of univer- 
sal quantum computation, that can be realized by clus- 
ter states conveniently. Depending on the initial clus- 
ter state and measurement basis, states with different 
degrees of entanglement can be generated. The horse- 
shoe or box cluster shown in Fig. [3^ and [31; can realize 
such important gates. For the case of horseshoe cluster 
in Fig. [3K, depending on the outcomes when measuring 
along basis -82 (a) and B^{I3), the output state on qubits 
1,4 would be \nout) = {X'^ ® X'^){H (g) i/)(i?^(-a) (g) 
-Rz(-/3))CPhase|f}„) where |17i„) = \++). The state 
\Qout) is always a maximal entangled state. Taking 
a — P — and consider outcomes '00' in qubits 2,3. This 
implies a final Bell state of I f^ot,f) = (|+) |0) + |-) |1))/V2. 
Note that the horseshoe cluster state is equivalent to the 
state Eq. ([2|) up to a HIIH transformation, in lab basis 
this amounts to the fact that the output state is exactly 
\^out), that is symmetric under HH transformation. To 
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characterize quality of quantum gates outputs, we put a 
birefringent crystal in path Rb to make a transformation 
1+) ^ |— ) for polarization. After BS2, all the Bell states 
on qubits 1,4 will change as 



)i|0>4±h)i|l)J/V2 



)l|0)4± 



)l|l/4 



)/^/2 



l+>ll±)4, 
|-)ll±>4: 



(5) 



which can be completely and deterministically discrim- 
inated by measuring along |±) basis. The fidelities of 
the output states in the lab basis to the ideal Bell state 
are shown in Fig. Similarly, for the box cluster state 
shown in Fig. [3j;, measurements on qubits 2,3 along ba- 
sis {i?2(Q;), i?3(/3)} will give an output state on qubits 
1,4 with \nout) ^ {Z ® xy^X (g) zy^GPhase{H ® 
H)[Rz{—a) (8) i?z(— /3))CPhase|rii„) which is a product 
state when a = tt and /? = 0. Since we can com- 
pletely distinguish 4 different products states, output fi- 
delities can be obtained directly, as shown in Fig. [3li. 
By employing the techniques developed in ^ with active 
feed-forward, one can expect to achieve deterministically 
quantum computing with excellent quality outputs. 

We remark that other 2-qubit states can be gener- 
ated, by suitable measurements on qubits 2,3. How- 
ever, an arbitrary single-qubit rotation needs generally 
3 single-qubit measurements on a cluster for one-way im- 
plementation 7, 8], which is a big consuming of resource. 
Fortunately, this rotation can be easily attained by lin- 
ear optical components both for polarization and spatial 
modes. Therefore a hybrid framework would be more 
practical with one-way realization of two-qubit gates and 
the usual single-qubit gates. Due to low efficiency for 
producing multi-photon and concurrent occupations for 
polarization-spatial degrees of freedom of the photons, 
our source is not yet scalable, the same as the multi- 
photon source 8]. However, the scheme developed here 
leads to quantum computing with a quality and efficiency 
at present largely unmatched by previous methods. 

In summary, we have developed a scheme for prepara- 
tion of a 2-photon 4-qubit cluster state, designed and 
demonstrated the first proof-of-principle realization of 
one-way quantum computing employing such a source. 
The excellent quality of the state with fidelity better than 
88% is achieved. The high count rates enable quantum 
computing by 4 orders of magnitude more efficient than 
previous methods. We have implemented the Grover's al- 
gorithm with a successful probability of about 96% and 
quantum gates with high fidelities of about 95% on aver- 
age. Our scheme helps to make a significant advancement 
of QIP, and the source constitutes a promising candidate 
for efficient and high quality one-way optical quantum 
computing. By using more photons and more degrees of 
freedom, one can expand our ability to generate many- 



qubit cluster states for performing quantum computing 
and other complex tasks. Our results can also find rapid 
applications in quantum error correction codes, multi- 
partite quantum communication protoco ls [21 , as well as 
novel types of AVN tests for nonlocality [l5| . 

This work was supported by the Marie Curie Excel- 
lence Grant of the EU, the Alexander von Humboldt 
Foundation, the CAS and the National Fundamental Re- 
search Program (Grant No. 2006CB921900). 



Note added- During preparation of our manuscript, 
we are aware of one related experiment for realization of 
a linear cluster state 25(. 
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